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(54) IMAGE BINARIZATION DEVICE 
(57)Abstract: 

PURPOSE: To convert a color value image recorded in color 
representation of a uniform color space, into binary data by 
finding a binary output value and correcting an error after a 
color value correcting means corrects the color value of a 
reference pixel of the color value image. 

CONSTITUTION: The color value correcting means 12 corrects 
the color value 1 6 of the reference pixel of the color value 
image recorded in the color representation of the uniform color 
space. An output value retrieval means 13 finds the binary 
output value 1 9 to an output device and an error quantity 
calculating means 14 calculates the difference between the 
color value 1 7 after the correction of the reference pixel and 
the color value 19 corresponding to the binary output value. 
While an error value adding means 1 5 divides and adds the 
difference as an error 21 to pixels at the periphery of the 
reference pixel which are not set as a reference pixel so far, the 
position of the reference pixel is moved in the order of the main 
scanning and subscanning of the color value image to perform 
the binarization of the color value image. An output image which 
is faithful to an inputted color value can be obtained without 
temporarily converting the color value image, recorded in the 
color representation of the uniform color space, into a CMY or 
CMYK value in color representation characteristic to the 
characteristics of the output device. 
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5 [What is Claimed is:] 

[Claim 1] An image binarization device for binarizing a 
color value image recorded in color representation of a 
uniform color space, the image binarization device having 
color value correcting means, output value retrieval mans, 

10 error quantity calculating means, and distributed error adding 
means, wherein the binary output value to an output device is 
obtained by the output value retrieval means after correcting 
the color value of a reference pixel of said color value image 
by said color value correcting means, and the difference 

15 between the color value after the correction of said reference 
pixel and the color value corresponding to said binary output 
value is dividedly added as an error to the pixels around the 
reference pixel, which have not become the reference pixel, 
and at the same time, the position of said reference pixel is 

20 moved in the main scanning direction and sub-scanning 

direction of the color value image in this order, so as to 
perform binarization of said color value image. 

[Detailed Description of the Invention] 
25 [0001] 

[Field of the Invention] 
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The present invention relates to an image 
binarization device used in outputting a color image in a 
color printing machine, color printer, color copier, color 
facsimile or the like. 

[0002] 

[Prior Arts] 

In image editing devices which have been used 
conventionally in the field of printing, values in proportion 
to dot % of cyan (C) , magenta (M) , yellow (Y) and black (K) in 
a printing ink are often used as the amount representing color 
and these values are obtained from a color scanner for 
printing . 

[0003] Recently, various color printers or color copiers 

are connected to an image editing device used in the field of 
printing so as to be used as an alternate revising machine. 
Various image reproducing systems thereof are present, such as 
electrophotography or sublimation type thermal transfer inkjet 
and various pigments or dyes are used as color materials. 
[0004] In these output devices, CMY value, CMYK value, 

RGB value or the like is inputted as a data. However, if the 
CMY value, CMYK value or the RGB value, which is obtained by 
subtracting the CMY value from the maximum value of the 
aforementioned image editing device, is merely directly 
transferred to the output device, such as a color printer or 
color copier, it has been difficult to obtain an identical 



color on a printed matter due to the difference of the image 
reproducing system or color materials. 

[0005] As recent data representation used by image 

editing devices, the value which are independent of the 
5 characteristic of the output device, such as CIEL*a*b* system 
which is a uniform color space, is used instead of the CMYK 
value, and is converted into the CMY value, CMYK value, RGB 
value or the like, which is a color representation value 
specific to the output device, in being outputted to various 

10 output devices . 

[0006] As the method for mutually converting the 

CIEL*a*b* data into the CMY value data, CMYK value data or the 
like, which is the color representation value specific to 
various output devices, each other, the method of least 

15 squares, method using a lookup table (LUT) with interpolation, 
method using a neutral network, and the like are well-known. 
[0007] As described above, conventional image data has 

been represented with the CMY value or CMYK value, and each of 
the CMY value and CMYK value has been independently binarized 

20 by the systematic dither method, density pattern method, error 
diffusing method or the like, and printed superimposedly on a 
medium so as to reproduce a color image. 



[0008] 

25 [Subjects To Be Solved By the Invention] 

If the aforesaid image data of the image editing 
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means is represented with a uniform color space, the image 
data should be binarized with the aforesaid systematic dither 
method, density pattern method, error diffusing method or the 
like after being once converted to the CMY value or CMYK value. 
[0009] However, the CMY or CMYK color space is not a 

uniform color space. If the error diffusing method is used, 
the degree of influence of an error which occurs as a result 
of a difference with respect to a threshold value is different 
in accordance with the amount of the value of the image pixel 
which is the object of addition, and thus correct binarization 
cannot be performed. 

[0010] 

[Means for Solving the Subjects] 

Considering the object, the present invention is 
an image binarization device for binarizing a color value 
image recorded in color representation of a uniform color 
space, the image binarization device having color value 
correcting means, output value retrieval mans, error quantity 
calculating means, and distributed error adding means, wherein 
the binary output value to an output device is obtained by the 
output value retrieval means after correcting the color value 
of a reference pixel of the color value image by the color 
value correcting means, and the difference between the color 
value after the correction of the reference pixel and the 
color value corresponding to the binary output value is 



dividedly added as an error to the pixels around the reference 
pixel, which have not become the reference pixel, and at the 
same time, the position of the reference pixel is moved in the 
main scanning direction and sub-scanning direction of the 
color value image in this order, so as to perform binarization 
of the color value image. 

[0011] 
[Action] 

Though various color representing methods are 
present, CIEL*a*b* space, CIEL*u*v* space and the like are 
used as the color representing method as - the uniform color 
space. The value of color defined with the data space 
independent of the output device as described above is called 
"color value", and these spaces are tridimensional. 
[0012] As the color representing methods specific to the 

output device, dot % value, the value relating to the amount 
of adherence of dye or pigment and the like in a printing 
machine, color printer, color copier are considerable, and 
they are tridimensional or four-dimensional data spaces. 
[0013] In the following example, CIEL*a*b* space is 

assumed as the color value, and the CMY value which is the 
dot % to cyan ink, magenta ink and yellow ink, which are 
printing inks, is assumed as the color reproduction value 
specific to the output device. 

[0014] In Fig. 1, reference 1 shows the color 



reproduction area of the output device in the CIEL*a*b* color 
space, and eight vertexes w, r, g, b, c, m, y and k are points 
corresponding to white, red, green, blue, cyan, magenta, 
yellow and black, respectively. 

[0015] The color reproduction area differs in accordance 

with the kind of the output device, or more exactly, differs 
every output device, even if an identical kind. It also 
differs naturally in accordance with the kind of the output 
medium, like paper. 

[0016] The color reproduction area is obtained exactly by 

binarizing the data combined the color materials of 101 3 
(=1,030,301) units in which C - 0 to 100, M = 0 to 100 and Y = 
0 to 100 every 1% with the error diffusing method, printing 
the data as a color chip, and then measuring the color value 
thereof with a colorimeter. However, the number of the 
combination is so much that the data space practically with no 
problem is able to be seized not every 1 % but, for example, 
every 10 %, that is, with the color chip of 1331 units. 
[0017] The following description is assumed that 216 

units of data every 20 % are formed. 

[0018] Fig. 4 is the figure showing that 8 vertexes in 

the space of Fig. 1 are connected with strait lines, and shows 
an ideal color space as the output device. 

[0019] Fig. 2 is the drawing extracting only the surface 

of C = 0 in Fig. 1, and is equally divided every 20 % of M = 0 
to 100 and Y = 0 to 100 and surveyed. 



6 



[0020] Fig. 5 is the drawing extracting only the surface 

of C = 0 in Fig. 4, and each side is equally divided every 
20 % of M = 0 to 100 and Y = 0 to 100, which is the ideal one 
[0021] A color value correcting means is prepared at 

first . 

[0022] The color value correcting means converts each 

point in Fig. 1 to corresponding each point in Fig. 4. For 
example, point p in Fig. 2 is converted to point p' in Fig. 5 
[0023] The color value correcting means eliminates the 

problems occurring in actual printing, such as dot gain, 
trapping or unclearness of a color material . 
[0024] The color value correcting means is able to 

perform the correction between the uniform color spaces using 
the aforesaid method of least squares, LUT method with 
interpolation, neural network method or the like. 
[0025] Then, an output value retrieval means is prepared 

[0026] The output value retrieval means has a color valu 

table storing the CIEL*a*b* values of the eight vertexes in 
Fig. 1 together with the CMY binary output values 
corresponding thereto, and retrieves which vertex among the 8 
vertexes has the nearest color value to the inputted color 
value. The color value of the nearest vertex (1/ ' , a'', b' ' ) 
and the CMY binary output value of ON/OFF corresponding 
thereto are outputted. Fig. 6 shows an example of the color 
value table. 

[0027] When the binarization process is practically 



performed, the color value of the reference pixel of a color 
value image (L*, a*, b*) is inputted to the color value 
correcting means, and converted to the color value after the 
space correction in Fig. 4 (L, a, b) . 

[0028] Then, the distributed error quantity which is to 

be added to the reference pixel is added to the color value 
after the correction (L, a, b) by the . distributed error adding 
means and is converted to (L' , a' , b' ) . Then, the value is 
inputted to the output value retrieval means so as to output 
the color value of the nearest vertex (1/ ' , a'', b" ) and the 
CMY binary output value corresponding thereto. 

[0029] The CMY binary output value is the information to 

the output device. For example, in the case of C: ON, M: OFF 
and Y: ON, the printer should print cyan dots superimposing on 
yellow dots. 

[0030] An error quantity calculating means calculates AL 

= L' - L' ' , Aa = a' - a' ' and Ab = b' - b' ' as the amount of an 
error, and dividedly adds the amount to the image pixels which 
are present around the reference pixel and have not become the 
reference pixel, for the following reference pixel process. 
[0031] Binarization of the aforesaid color value image is 

able to be performed by moving the position of the aforesaid 
reference pixel in the main scanning direction and the sub- 
scanning direction of the color value image in this order. 
[0032] The case of a CMY three color output device is 
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described in the aforementioned example. In the case of a 
CMYK four color output device, the output retrieval means 
should have 2 4 = 16 units color value tables in the same way 
as Fig. 6. 

[0033] 

[Preferred Embodiments] 

An embodiment is described below referring to the 

drawings . 

[0034] The system as shown in Fig. 7 has been performed 

based on the present invention . 

[0035] In Fig. 7, reference 10 is a binarization device 

based on the present invention, reference 11 is an image 
memory storing color value images, reference 12 is a color 
value correcting means, reference 13 is an output value 
retrieval means, reference 14 is an error quantity calculating 
means, and reference 15 is an error value adding means. 
[0036] Reference 16 is the color value read out of the 

image memory (L*, a*, b*), reference 17 is the color value 
after correction (1/ , a', b' ) , reference 18 is the color value 
after error addition (L" , a' ' , b' 9 ) , reference 19 is the 
binary output value of CMY, reference 20 is the color value 
corresponding to the binary output value of CMY, reference 21 
is the amount of an error (AL, Aa, Ab) , and the reference 22 
is an error value buffer. 

[0037] In Fig. 1, the coordinates of w (white) is 



presumed as (92.0, 0.0, 2.0). 

[0038] For example, if the color value of the reference 

pixel, which is the color value in the space in Fig. 1, is (46, 
59, 27), the color value of the reference pixel is converted 
to the coordinate in the space in Fig. 4 (45.1, 60.8, 30.2) by 
the color value correcting means which is performed with the 
LUT method with interpolation. 

[0039] Though, the interpolating method of the LUT method 

with interpolation used in this case is the eight point 
interpolating method, various interpolating methods including 
this method are described in the Electrophotographic Journal 
Vol. 29, No. 3 (1990) . 

[0040] . The vertex nearest to the color value after the 

correction (45.1, 60.8, 30.2) is retrieved by the output value 
retrieval means. The Euclid distance between the color value 
after the correction and the coordinates of the vertex of the 
color value table shown in Fig. 6 is calculated. In this case, 
r (red) is selected, and the distance is 17.6. 
[0041] In the actual calculation, the distance to white 

is ((92 - 45. 1) 2 + (0 - 60. 8) 2 + (2 - 30.2) 2 ) 1 ' 2 - 81.8, the 
distance to cyan is ((57 - 45. I) 2 + (-32 - 60. 8) 2 + (-42 - 
30.2) 2 ) 1/2 = 118.2, the distance to magenta is ((48 - 45. 1) 2 + 
(62 - 60. 8) 2 + (-1 - 30.2) 2 ) 172 = 31.4, the distance to yellow 
is ((85 - 45. 1) 2 + (-5 - 60. 8) 2 + (91 - 30.2) 2 ) 1/2 = 98.1, the 
distance to red is ((46 - 45. 1) 2 + (57 - 60. 8) 2 + (47 - 
30.2) 2 ) 1/2 = 17.6, the distance to green is ((47 - 45. 1) 2 + (-62 
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- 60. 8) 2 + (27 - 30.2) 2 ) 1/2 = 46.9, the distance to blue is ((26 

- 45. 1) 2 + (14 - 60. 8) 2 + (-38 - 30.2) 2 ) 1/2 = 84 . 9, the distance 
to black is ((24 - 45. 1) 2 + (-10 - 60. 8) 2 + (3 - 30 .2) 2 ) 1/2 = 
78.7. 

[0042] Then, the color value of r (red) (46.0, 57.0, 

47.0) and the output information of CMY OFF/ ON/ ON are 
outputted from the output value retrieval table. 

[0043] The printer should output dots based on this 

output information . 

[0044] Though the Euclid distance is used in this case, 

as another method, sum of the distance of every axis may be 
substituted therefor. In such a case, the distance to white 
is 92 - 45.1 + 0 - 60.8 + 2 - 30.2 = 135.9, the distance to 
cyan is 57 - 45.1 + -32 - 60.8 + -42 - 30.2 = 176.9, the 
distance to magenta is 48 - 45.1 + 62 - 60.8 + -1 - 30.2 = 
33.3, the distance to yellow is 85 - 45.1 + -5-60.8 + 91 - 
30.2 = 166.5, the distance to red is 46 - 45.1 + 57 - 60.8 + 
47 - 30.2 = 21.5, the distance to green is 47 - 45.1 + -62 - 
60.8 + 27 - 30.2 = 127.9, the distance to blue is 26 - 45.1 
+ 14-60.8 + -38 - 30.2 = 134.1, and the distance to black 
is 24 - 45.1 + -10 - 60.8 + 3 - 30.2 = 119.1. In also this 
case, r (red) is selected, and the distance is 21.5. 
[0045] The color value after the correction (45.1, 60.8, 

30.2) and the color value of r (red) (46.0, 57.0, 47.0) are 
inputted to the error amount calculating means, so as to 
calculate the error amount AL = 45.1 - 4 6.0 = -0.9, Aa = 60.8 
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- 57.0 = 3.8, Ab = 30.2 - 47.0 = -16.8 to store in the error 
value buffer. 

[0046] The error amount (-0.9, 3.8, -16.8) is dividedly 

added to the pixels around the present reference pixel, which 
5 have not become the reference pixel, by the error adding means, 
when the next and the following reference perform their 
process . 

[0047] As the diffusion coefficient matrix used in 

dividedly adding the error, the one shown in Fig. 8 is used in 
10 this case. In Fig. 8, * is the position of the reference 
pixel, and reference 30 and reference 31 show the main 
scanning direction and the sub-scanning direction of the 
reference pixel, respectively. 

[0048] In addition to the diffusion coefficient matrix 

15 shown in Fig. 8, those shown in Fig. 9 and Fig. 3 are 
applicable . 

[0049] Namely, the error amount AL, Aa and Ab generated 

at the position of the reference pixel are divided at the rate 
of 1 : 3 : 5 : 7, and added to the L*, a*, b* values of four 
20 pixels therearound. 

[0050] By moving the aforesaid position of the reference 

pixel in the main scanning direction and sub-scanning 
direction of the color value image in this order, binarization 
of the color value image is completed. 
25 (Experimental example) 
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[0051] As the input image, a superfine color digital 

standard image, which is a CMYK image formed by Japanese 
Standards Association, was used with converting to the 
CIEL*a*b* image by the LUT method with interpolation. The 
output image was actually printed, and an excellent result was 
obtained. 



[0052] 

[Effects of the Invention] 

As described above, in the present invention, an 
output image which is faithful to the input color value, 
without once converting the color value image recorded in the 
color representation of uniform color space to the CMY or CMYK 
value, which is the color representation specific to the 
characteristic of the output device. 

[Brief Description of the Drawings] 

Fig. 1 is an illustration showing an example of the 
measured color reproduction range of an output device; 

Fig. 2 is an illustration showing only the surface of C 
= 0 in Fig. 1; 

Fig. 3 is an illustration showing an example of the 
diffusion coefficient matrix used in diffusing an error; 

Fig. 4 is an illustration showing an example of the 
ideal color reproduction range of the output device; 

Fig. 5 is an illustration showing only the surface of C 
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= 0 in Fig. 4; 

Fig. 6 is an illustration showing an example of the 
color value table provided in the output value retrieval 
means ; 

5 Fig. 7 is an illustration showing an embodiment of the 

present invention; 

Fig. 8 is an illustration showing an example of the 
diffusion coefficient matrix used in diffusing an error; and 
Fig. 9 is an illustration showing an example of the 
10 diffusion coefficient matrix used in diffusing an error. 
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